A distributed, hierarchical information service for computer networks mightrely in several instances, located in different layers. A distributed directoryservice, for example, might be comprised of upper level listings, and localdirectories. The upper level listings contain a compact version of the localdirectories. Clients desiring to access the information contained in localdirectories might first access the high-level listings, in order to locate theappropriate local instance. One of the keys for the competent operation of suchservice is the ability of properly summarizing the information, which will bemaintained in the upper level directories. We analyze the case of the LookupService in the Information Services plane of perfSONAR performance monitoringdistributed architecture, which implements IPv4 summarization in its functions.We propose an empirical method, or heuristic, to achieve the summarizations,based on the PATRICIA tree. We further apply the heuristic on a simulateddistributed test bed and contemplate the results.
展开▼
